@InProceedings{GruppiMagAndFraLi:2015:UsRaNu,
               author = "Gruppi, Mauricio G. and Magalh{\~a}es, Salles V. G. de and 
                         Andrade, Marcus V. A. and Franklin, W. Randolph and Li, Wenli",
          affiliation = "{Universidade Federal de Vi{\c{c}}osa (UFV)} and {Universidade 
                         Federal de Vi{\c{c}}osa (UFV)} and {Universidade Federal de 
                         Vi{\c{c}}osa (UFV)} and {Rensselaer Polytechnic Institute} and 
                         {Rensselaer Polytechnic Institute}",
                title = "Using rational numbers and parallel computing to efficiently avoid 
                         round-off errors on map simplification",
            booktitle = "Anais...",
                 year = "2015",
               editor = "Fileto, Renato and Korting, Thales Sehn",
                pages = "162--173",
         organization = "Simp{\'o}sio Brasileiro de Geoinform{\'a}tica, 16. (GEOINFO)",
            publisher = "Instituto Nacional de Pesquisas Espaciais (INPE)",
              address = "S{\~a}o Jos{\'e} dos Campos",
             abstract = "This paper presents EPLSimp, an algorithm for map generalization 
                         that avoids the creation of topological inconsistencies. EPLSimp 
                         is based on Visvalingam-Whyatts (VW) algorithm on which least 
                         important points are removed first. Unlike VWs algorithm, when a 
                         point is deleted a verification is performed in order to check if 
                         this deletion would create topological inconsistencies. This was 
                         done by using arbitrary precision rational numbers to completely 
                         avoid errors caused by floating-point arithmetic. EPLSimp was 
                         carefully implemented to be efficient, although using rational 
                         numbers adds an overhead to the computation. This efficiency was 
                         achieved by using a uniform grid for indexing the geometric data 
                         and parallel computing to speedup the process.",
  conference-location = "Campos do Jord{\~a}o",
      conference-year = "27 nov. a 02 dez. 2015",
                 issn = "2179-4820",
             language = "en",
                  ibi = "8JMKD3MGPDW34P/3KP36DH",
                  url = "http://urlib.net/ibi/8JMKD3MGPDW34P/3KP36DH",
           targetfile = "proceedings2015_p17.pdf",
        urlaccessdate = "27 abr. 2024"
}